A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction
نویسندگان
چکیده
The preconditioned conjugate gradient (CG) is often applied in image reconstruction as a regularizing method. When the blurring matrix has Toeplitz structure, the modified circulant preconditioner and the inverse Toeplitz preconditioner have been shown to be effective. We introduce here a preconditioner for symmetric positive definite Toeplitz matrices based on a trigonometric polynomial fit which has the same effectiveness of the previous ones but has a lower cost when applied to band matrices. The case of band block Toeplitz matrices with band Toeplitz blocks (BTTB) corresponding to separable point spread functions (PSFs) is also considered. © 2002 Elsevier Science Inc. All rights reserved.
منابع مشابه
Regularizing Inverse Preconditioners for Symmetric Band Toeplitz Matrices
Image restoration is a widely studied discrete ill-posed problem. Among the many regularization methods used for treating the problem, iterative methods have been shown to be effective. In this paper, we consider the case of a blurring function defined by space invariant and band-limited PSF, modeled by a linear system that has a band block Toeplitz structure with band Toeplitz blocks. In order...
متن کاملFast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
We consider the solutions of Hermitian Toeplitz systems where the Toeplitz matrices are generated by nonnegative functions f. The preconditioned conjugate gradient method with well-known circulant preconditioners fails in the case when f has zeros. In this paper, we employ Toeplitz matrices of xed band-width as preconditioners. Their generating functions g are trigonometric poly-nomials of xed ...
متن کاملPreconditioning Methods for Shift-Variant Image Reconstruction
Preconditioning methods can accelerate the convergence of gradient-based iterative methods for tomographic image reconstruction and image restoration. Circulant preconditioners have been used extensively for shiftinvariant problems. Diagonal preconditioners offer some improvement in convergence rate, but do not incorporate the structure of the Hessian matrices in imaging problems. For inverse p...
متن کاملOptimal, Quasi–optimal and Superlinear Band–toeplitz Preconditioners for Asymptotically Ill–conditioned Positive Definite Toeplitz Systems
In this paper we are concerned with the solution of n × n Hermitian Toeplitz systems with nonnegative generating functions f . The preconditioned conjugate gradient (PCG) method with the well–known circulant preconditioners fails in the case where f has zeros. In this paper we consider as preconditioners band–Toeplitz matrices generated by trigonometric polynomials g of fixed degree l. We use d...
متن کاملToeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
The preconditioned conjugate gradient method is employed to solve Toeplitz systems T n x = b where the generating functions of the n-by-n Toeplitz matrices T n are functions with zeros. In this case, circulant preconditioners are known to give poor convergence, whereas band-Toeplitz preconditioners only ooer linear convergence and can only handle real-valued functions with zeros of even orders....
متن کامل